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SYSTEM FOR CONTROLLING AALl CELL BANDWIDTH 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a system for 
controlling adaptation layer 1 (AALl) cell bandwidth in 
an asynchronous transfer mode (ATM). 

In recent years, increasing use has been made 
of networks using ATM for providing broadband integrated 
service digital networks (BISDN) . 

Work on establishing standards for the ATM 
system is being performed at the international 
Telecommunications Union Telecommuniccition Sector (ITU- 
15 T). Protocol for the user network interface (UNI) (UNI 
protocol) has been recommended. In this recommendation, 
layers for open system interconnection (OSI) are defined. 
The ATM layer handles cell multiplexing and switching and 
defines the bearer capability of cells coiranon for all 
20 applications. All information is transferred in cell 

units, so at the ATM layer handling the transfer of cells 
and lower layers, no processing is performed bearing in 
mind voice, data, video, and other media services. The 
quality of service required for each service (delay time, 
error rate, etc.) differs for each medium, however. 
Therefore, when converting the original information of 
the services into cells, an ATM adaptation layer (AAL) is 
provided for absorbing the differences in the quality 
conditions . 

This AAL is comprised of a segmentation and 
reassembly sublayer (SAR) for segmenting information into 
cells and reassembling them and a convergence sublayer 
(CS) for guarantee against fluctuation of cells due to 
delay in accordance with the conditions required by the 
35 quality of service, restoration of the transmitting side 
clock frequency at the receiving side, error control for 
frames, and flow control. A number of types of AALs have 
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been defined in accordance wit^h the "timing between the 
transmitting and receiving ends^ the bit rate, and the 
parameters of the connection mode. Among them, AAL Type 1 
(AALl) specifications (e.g., format) have been defined 
5 for AAL Service Class A for providing a constant bit rate 
(CBR) such as voice or existing dedicated line services. 

In AALl, an SAR protocol data unit (SAR-PDU) to 
be added to an ATM header (5 bytes) is defined. An SAR- 
PDU is comprised of an SAR header (1 byte) and an SAR-PDU 

10 payload (47 bytes). A CS indication (CSI) bit is placed 
at the head of the SAR header. When transferring data by 
structured data transfer (SDT), that is, transfer of data 
having a frame structure such as 64 Kbps x n (n>2), using 
the CSI bit, a pointer showing a boundary between frame 

15 data (lead position of frame) is set at the lead 1 byte 
of the SAR-PDU payload. 

When transferring a consecutive data stream 
having such a frame structure converted into cells by the 
SDT mode of AALl (AAL Type 1 cells), if cells are 

20 discarded or erroneously added or there is bit error in 
the SAR header, the data rate between the transmitting 
and receiving ends becomes unstable. It is desirable to 
make improvements to stabilize this. 

2. Description of the Related Art 

25 As will be explained in detail later using the 

drawings, in an example of the related art, when only one 
cell is invalid, cells can be received by the reassembly 
buffer (RBUF). Further, when there is multiple bit error 
including the CSI bit or when using dummy cells to 

30 complement original P-format cells, the payload data of 

for example 46 bytes is reassembled into 4 7 -byte data. By 
this, the data length thereof becomes different from the 
data length of the original data. Therefore, the data 
rates between the transmitting and receiving ends do not 

35 match and a gap arises in the data in a frame until a 
cell showing the next boundary (frame) arrives and 
therefore there is the problem that the frame format 
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structure is lost. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a 
system for controlling an AALl cell bandwidth enabling 
5 correct determination of non-P and P-formats and 

reassembly of cells even when error arises in multiple 
bits including the CSI bit of an AALl cell or when adding 
dummy cells and thereby enabling prevention of a gap in 
data in a frame. 

10 To attain the above object, the present invention 

provides a system for controlling a bandwidth when 
receiving and reassembling a consecutive data stream 
transferred while segmented into AALl format cells, 
having, in a data reassembly unit which reassembles 

15 received cells, an 8-cell buffer for storing 8 cells of a 
cycle of a sequence count (SC) of 0 to 7 and sending the 
cells out to a later stage after a check unit of a 
sequence number (SN) field confirms normalcy of the cells 
and a control unit for control so that the number of P- 

20 format cells stored in the 8-cell buffer becomes 1 cell 
when 8 cells are stored in the 8-cell buffer. 
BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects and features of the present 
invention will become more apparent from the following 
25 description of the preferred embodiments given with 
reference to the attached drawings, in which: 

Fig. 1 is a view of a first basic configuration 
according to the present invention; 

Fig. 2 is part 1 of a view of the system for control 
30 by the first basic configuration according to the present 
invention; 

Fig. 3 is part 2 of a view of the system for control 
by the first basic configuration according to the present 
invention; 

35 Fig. 4 is a view of a second basic configuration 

according to the present invention; 

Fig. 5 is a view of the system fox* control by the 
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second basic configuration according to the present 
invention; 

Fig. 6 is a view of a third basic configuration 
according to the present invention; 
5 Fig, 7 is part 1 of a view of the configuration of 

an embodiment of an SN check unit; 

Fig, 8 is part 2 of a view of the configuration of 
an embodiment of an SN check unit; 

Fig, 9 is a view of the configuration of an 
10 embodiment of an 8-cell buffer; 

Fig, 10 is a view of the configuration of an 
embodiment of a reassembly buffer; 

Fig, 11 is a view of the configuration of an 
embodiment of a data reassembly unit; 
15 Fig. 12 is a view of the configuration of an 

embodiment of a frame adjusting unit; 

Fig, 13 is a view of the configuration of an 
embodiment of a bandwidth adjusting unit; 

Fig, 14 is a view of an example of the configuration 
20 of a table provided at a bandwidth adjusting unit; 

Fig. 15 is a view explaining the AALl cell transfer 
method; 

Fig. 16 is a view of the AALl cell format; 

Fig, 17 is a view explaining the configuration of a 
25 cell for transferring structured data; 

Fig. 18 is a state transition diagram at the time of 
receiving an AALl cell; 

Fig, 19 is a view of the operation at the time of 
various state transitions; 
30 Fig, 20 is a view of a robust SN algorithm; and 

Fig, 21 is a view of a method of correction of an 
error cell according to the related art. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Before describing the embodiments of the present 
35 invention^ the related art and the disadvantages therein 
will be described with reference to the related figures. 

Figure 15 is a view explaining the AALl cell 
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transfer mode» Continuous data (for example/ voice or 
dedicated line data) is segmented into cells of the AALl 
format by an AALl cell segmentation unit, transmitted 
through the ATM network , reassembled by an AALl cell 
5 reassembly unit provided at a network terminal of the 
other party to convert it to the original continuous 
data, then sent to the receiving side. 

Figure 16 shows the AALl cell formats. There are two 
formats A and B. AALl, as explained above, defines an 

10 SAR-PDU to be added to the ATM header (5 bytes). An SAR 

header (1 byte) is provided at the head of this. The head 
1 bit is an area showing the CSX. The next 3 bits form 
the area showing the numbers 0 to 7 cyclically by 3 bits 
in the order of transmission of the cells so as to 

15 indicate the sequence count (SC). The CSI and SC are 

referred to together as the sequence number (SN) field. 
The following 4 bits are called the SN protection (SNP) 
field for error checks of the SN field and are comprised 
of the 3-bit cyclic redundancy check (CRC-3) and the 

2 0 subsequent 1-bit even parity (shown by P) for the CSI, 

SC, and CRC. Error detection of the SAR header and 1-bit 
error correction are realized by this SNP field. 

The CSI bit in the SAR header indicates if an offset 
field indicating a boundary position of structured data 
25 (area for setting a number indicating at which byte from 
the head of the pay load data (transfer data) a boundary 
of data is located) is included after the SAR header. 
That is, "A" in Fig. 16 shows the case where the CSI bit 
is "0". In this case, no pointer is included and 47 

3 0 bytes' worth of pay load data is stored after the SAR 

header. This is called the "non-P format". 

"B" in Fig. 16 shows the case where the CSI bit is 
"1". This shows that the cell includes an offset field 
(8-bit field including pointer). This is called the "P- 
35 format". In the P-format, 1 byte' worth of an offset 

field is added after the SAR header. The lead bit (shown 
by EP) in this 1 byte is the even parity for checking the 
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offset (pointer) field, while the following 7 bits are 
the offset (pointer). This offset (pointer) shows the 
number of bytes until a frame (boundary) of data to be 
transferred (number from 0 to 93 showing the byte 
5 position until the payload of the cell following that 

cell, that is, number showing the boundary position). In 
the case of the P format, the payload data is 46 bytes. 

Figure 17 is a view explaining the configuration of 
a cell for transferring structured data. 

10 "A" in Fig. 17 shows structured continuous transfer 

data. Each frame is configured as shown in "A". When 
transferring data segmented into ATM cells, the data is 
divided into payloads of many cells as shown in "B" and 
stored for transfer. "B" of Fig. 17 shows only 8 cells as 

15 part of the cells. These are generated in the order of 
the sequence count (SC) 0 to 7 in the SAR header 
explained with reference to Fig. 16 to form one cycle. 
Here, the specifications of the SC will be explained. 
When the SC is odd, the cell is always of a non-P format 

2 0 (not including pointer) and the CSI bit is set to "0". 

There is always one P-format (even number SC) cell in a 
cycle of cells of a SC=0 to 7 . At this time, the CSI bit 
is set to "1". Offset information is set in this cell. 
The other even number SC cells of the cycle are of the 

25 non-P format. Further, when there is no boundary in one 
cycle (for example, when transferring long data such as 
data of several kilobytes), the cell of the SC=6 is made 
the P-format and the offset field (7 bits) is set to all 
"1"' (number 127) to indicate there is no boundary in the 

30 cycle. 

In the example of "B" of Fig. 17, the case is shown 
where the AALl cell of the SC=4 includes offset 
information and the position of the boundary of the data 
(boundary of frame) is designated in the payload of the 
35 AALl cell of SC=5 by the offset field. 

In this way, the transmitting side sets the SC 
cyclically and sets the boundaries of the structured 



data, while the receiving side checks the continuity of 
the SN count to check for the loss or erroneous addition 
of ATM cells and discriminates the boundaries of the 
data. 

Figure 18 is a state transition diagram when 
receiving an AALl cell, while Fig. 19 is a view of the 
operation at the time of a state transition. 

The receiving side of the AALl cell checks the SAR 
header (1 byte) explained in Fig. 16, checks for error in 
the CSX area and SC area by operation of the 3-bit CRC-3, 
and checks the parity bit (shown by P) for the CSI area, 
SC area, and CRC area and therefore can detect error and 
correct 1-bit error. 

Ml in Fig. 18 is a correction mode of a normal mode 
of the receiving side, m this mode Ml, if no error is 
detected by operation of the CRC-3 (when result of 
operation is OK) and the result of the parity check is 
good (OK), the SN is valid as shown in the topmost part 
of Fig. 19, there is no action as shown in "a" of Fig. 

18, the cell is decided to be normal with no error, and 
the state does not change. At the time of the correction 
mode Ml, when the result of computation of the CRC-3 is 
no good (shown by NG) and the result of the parity check 
is also NG, as shown in the second state of Fig. 19, 1- 
bit error correction in the CSI, SC, and CRC fields is 
performed to make the cell one with a valid SN. The mode 
however shifts to the detection mode shown by M2 . This 
shift operation is shown by the line c in Fig. 18. 
Further, the case where the CRC-3 is OK and the result of 
the parity check is NG is shown in the third row of Fig. 

19. In this case, the parity bit is corrected, the cell 
is decided to be one with a valid SN, and the state is 
shifted to the detection mode M2. This shift operation is 
shown by c of Fig. 18. Further, the case in the 
correction mode Ml where the CRC-3 is NG and the parity 
check is OK is shown by the fourth row in Fig. 19. In 
this case, since there is multiple bit error, correction 
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is not possible, the cell is decided to be one with an 
invalid SN, and the detection mode M2 is shifted to. This 
shift operation is shown by b of Fig. 18. 

In the detection mode M2, as shown from the sixth to 
5 eighth rows of Fig. 19, if the result of one of the CRC-3 
operation and parity check is NG, the cell is decided to 
be one with bit error, no correction is performed, and 
the cell is decided to be one with an invalid SN (shown 
by e in Fig. 18). When both are OK, the cell is decided 

10 to be one with a valid SN and the correction mode Ml is 
returned to (shown by d in Fig. 18). 

In this way, in the AALl cell transfer system, 
numbers 0 to 7 are imparted sequentially to the cells. 
Based on the continuity of the SC of a received cell with 

15 a previously received cell, it is possible to make the 
number of ATM cells match and achieve synchronization 
between the transmitting and receiving ends by insertion 
of dummy cells (cells of SAR-PDU header of all "1" other 
than CSI bit and payload of all "1") or discarding of 

20 erroneously added cells to deal with loss or erroneous 
addition of up to six cells at the receiving side. To 
realize such an operation, a robust SN algorithm is 
recommended as ITU-T Recommendation 1.363.1. This 
algorithm is shown in Fig. 20. 

25 The algorithm shown in Fig. 20 may be explained as 

follows using the numerals 1 to 17 showing the state 
transitions in the figure. 

(a) Start: In the initial state, the cells are 
discarded until a cell having a valid SN arrives. 

30 <1> When a cell having an invalid SN arrives, the 

momentarily stored cells are discarded • 

<2> When a cell having a valid SN arrives, the 
momentarily stored cells are discarded and the "out of 
sync" state is shifted to. 

35 (b) Out of sync: In this state, the sequence counts 

are still not synchronized. The arrival of an SC 
consecutive with a previous SC is awaited. 
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<3> When there is no consecutive SC, the 
momentarily stored cells are discarded* 

<4> When a consecutive SC arrives, the momentarily 
stored cells are written in a reassembly buffer (RBUF) 
5 and the sync state is shifted to, 

<5> When a cell with an invalid SN arrives, the 
momentarily stored cells are discarded and the start 
state is returned to. 

(c) Sync: In this state, the sequence counts are 
10 synchronized. 

<6> When an SC is consecutive with a preceding SC, 
the momentarily stored cells are written into the RBUF. 

<7> When the SN is invalid, the momentarily stored 
cells are written in the RBUF and the system shifts to 
15 the invalid state. 

<8> When an SC is not consecutive with the 
preceding SC, the momentarily stored cells are written in 
the RBUF and the system shifts to the out of sequence 
state . 

20 (d) Invalid: In this state, the system makes 

decision with respect to the momentarily stored cells 
having an invalid SN when that cell arrives. 

<9> When the SN of the arriving cell is again 
invalid, the system shifts to the start state and the 
25 momentarily stored cells are discarded. 

<10> When the SN of the arriving cell is valid and 
the SC is consecutive with the last arriving cell having 
a valid SN, the system returns to the sync state, but the 
momentarily stored cells are considered to have been 
30 erroneously added and are discarded. 

<11> When the SN of the arriving cell is valid, but 
the SC is advanced by two from the last arriving SC 
having a valid SN, there is an invalid SN, but it is 
assumed that the momentarily stored cells are 
35 consecutive, the cells are accepted, and the system 
returns to the sync state. 

<12> when the SN of the arriving cell is valid, but 



in cases other than the above, the momentarily stored 
cells are discarded and the system shifts to the out of 
sync state. 

(e) Out of sequence: In this state, the following 
operation is performed when a cell arrives. 

<13> When the SN of the arriving cell is invalid, 
the momentarily stored cells are discarded and system 
shifts to the start state. 

<14> When the SN of the arriving cell is valid and 
the SC is consecutive with the last cell arriving before 
the momentarily stored cells, the momentarily stored 
cells are considered to have been erroneously added and 
are discarded and the system returns to the sync state. 

<15> In a case other than the above <14>, when the 
SN of the arriving cell is valid and the SC is 
consecutive with the SC of the momentarily stored cells, 
it is assumed that a plurality of cells were lost, a 
number of dummy cells equal to the number of lost cells 
are added, the momentarily stored cells are written into 
the RBUF, and the system returns to the sync state. 

<16> When the SN of the arriving cell is valid and 
the SC is advanced by two from the SC of the last cell 
arriving before the momentarily stored cells, it is 
assumed that the momentarily stored cells are consecutive 
(that is, it is considered that the SN error protection 
mechanism malfunctioned), a correct SC is attached, the 
momentarily stored cells are written in the RBUF 
(reassembly buffer), and the system returns to the sync 
state . 

<17> When the SN of the arriving cell is valid, but 
the case is other than the above, the momentarily stored 
cells are discarded and the system shifts to the out of 
sync state. 

Figure 21 shows a method of correction of an error 
cell of the related art. When the cells shown at the left 
half are received, correction is performed as shown in 
the right half shown by the arrow. The principle used is 
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the robust SN algorithm shown in Fig, 20. 

1) of Fig. 21 is an example where two consecutive 
cells of the same sequence count (SC-3) are received. In 
this case, it is assumed that the second cell with the 
5 SC=3 was erroneously added and this is discarded, thereby 
making the SC sequential. 2) of Fig. 21 is an example 
where an SC has been lost. To correct this, a dummy cell 
of SC=4 is added after the cell of SC=3 • Note that the 
dummy cell is unconditionally a non-P format. 3) of Fig. 

10 21 is an example where a cell of SC=2 has been received 
after a cell of SC=3 . It is assumed that six cells have 
been lost. To correct this, six dummy cells (cells of 
SC=4 to SC=1) are added. 4) of Fig. 21 is an example 
where cells of SC=0 and SC=5 are received after a cell of 

15 SC=3. It is assumed that a bit error arose in the cell of 
SC=0 and the cell of SC=0 is corrected to a cell of SC=4. 

As already explained in the description of the 
related art, in the above method of the related art, as 
shown by state <11> of Fig. 20, when only one cell is 

20 invalid, cells can be received by the reassembly buffer 
(RBUF). Further, when there is multiple bit error 
including the CSI bit or when using dummy cells to 
complement cells of the original P-format, the pay load 
data of for example 46 bytes is reassembled into 47-byte 

25 data. By this, the data length thereof becomes different 
from the data length of the original data. Therefore, the 
length of the data no longer matches with that of the 
original data, the data rates between the transmitting 
and receiving ends do not match, and a gap arises in the 

3 0 data in a frame until a cell showing the next boundary 
(frame) arrives and therefore there is the problem that 
the frame format structure is lost. 

The present invention provides a system for 
controlling an AALl cell bandwidth enabling correct 

35 determination of the non-P and P- formats and reassembly 
of cells even when error arises in multiple bits 
including the CSI bit of an AALl cell or when adding 
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dummy cells and thereby enabling prevention of a gap in 
data in a frame. 

Figure 1 is a view of a first basic configuration 
according to the present invention. Figure 2 and Fig, 3 
5 are parts 1 and 2 of a view of the system for control by 
the first basic configuration according to the present 
invention. Figure 4 is a view of a second basic 
configuration according to the present invention. Figure 
5 is a view of the system for control by the second basic 

10 configuration according to the present invention. 

Further;. Fig. 6 is a view of a third basic configuration 
according to the present invention. 

In Fig, 1, reference numerals 10 to 13 show the 
block configuration of key parts on the side receiving 

15 the AALl cells. Reference numeral 10 is an SAR header 
sequence number (SN) check unit, 11 is a 8-cell buffer 
for storing eight cells corresponding to one cycle of the 
sequence count (SC), 12 is a control unit for judging the 
P-format of the cells stored in the 8-cell buffer and 

20 controlling the bandwidth, 13 is a reassembly buffer for 
storing received cells minus the headers etc, of the ATC 
cells to absorb fluctuation of the received cells, and 14 
is a data reassembly unit for detecting the boundaries of 
consecutive data to generate the original frames and 

25 reassembling the consecutive data. Note that the 8-cell 
buffer 11 may be changed to be provided between the 
reassembly buffer 13 and the data reassembly unit 14 
instead of being provided at the position shown in Fig, 
1, The operation in this case is similar to that of Fig. 

30 1. 

The method of control of reassembly according to the 
configuration of Fig, 1 will be explained with reference 
to Fig. 2, Note that Fig. 2 and Fig, 3 show examples (1) 
to (7). The "a" in Fig. 2 indicates the sequence count 
35 (SC), "b" the receiving convergence sublayer indication 
(CSI), "c" the decision format showing the result of the 
control of format according to the present invention, "d" 
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the distribution of the dummy cells, and "e" the 
distribution of the invalid cells, 

AALl ATM cells are received, the sequence counts of 
the SAR headers are checked by the SN check unit 10, and 
5 eight cells of one cycle of the correct sequence counts 

(SC) 0 to 7 are momentarily stored successively in the 8- 
cell buffer 11- When the eight cells are stored in the 
buffer, the CSI bit in the 8-cell buffer is referred to 
and the number of P-format cells is adjusted to one per 
10 cycle* In this case, the control unit 12 discriminates 
the content of the eight cells stored and performs the 
adjustments as shown in the examples shown in Figs. 2 and 
3. 

First, in the case of (1) of Fig, 2, as shown by 

15 "a", when eight cells of SC=0 to 7 are stored in the 8- 
cell buffer 11, it is discriminated that, as shown by 
"b", the received CSI bits are all "0" and there is not 
even one P-format cell. In this case, it is understood 
that multiple bit error or cell loss in the middle of the 

20 relay lines has occurred in the P-format cells having the 
received CSI bit of "1" and that dummy cells have been 
added. If left in this state, the format would be 
violated. Therefore, since the P-format (offset value = 
127 set for SC = 6) which is set when there is no 

25 boundary in one cycle (when the length of data is long) 
is the highest in probability, and thus, as shown in "c" 
of (1) of Fig, 2, the cell of SC=6 is unconditionally set 
to the P-format, the CSI bit of the cell of SC=6 is set 
to "1", the offset value = 127 is set in the lead byte of 

30 the pay load, and then the frames are reproduced at the 
receiving side to match the rates between the 
transmitting and receiving ends. 

Next, in the case of (2) of Fig. 2, when there is 
not even one P-format cell in the eight cells in the 8- 

35 cell buffer 11 as shown in "b" and there are a plurality 
of dummy cells (in this example, three, that is, cells of 
SC=2, 3, and 4) as shown in "c", by setting the dummy 
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cell having the largest SC as a P-format, it is possible 
to make the rates match between the transmitting and 
receiving ends. Note that in this example, the 
probability of the P-format (offset value = 127 for cell 
5 of SC=6) which is set when no boundary is shown in one 

cycle is the highest, but conversely since the data rate 
does not change even if the cell having the smallest 
sequence count is made the P-format, this is also 
possible. (3) of Fig* 2 shows the case when there is not 

10 even one P-format cell in the eight cells in the 8-cell 
buffer 11 as shown in "b" and there are a plurality of 
cells with invalid SN (cells when there is an error in 
multiple bits) as shown in "e" (in this example, two, 
that is, cells of SC=2 and 4). In this case, the invalid 

15 cell with the largest sequence count is set as the P- 
format cell to match the data rates. 

(4) of Fig. 3 is the case when there are eight cells 
of SC=0 to 7 stored in the 8-cell buffer 11 as shown in 
"a", the received CSI bits are all "0" (see "b" of (4)), 

2 0 and a dummy cell and an invalid cell are included (see 
"d" and "e" of same)* In this case, the cell with the 
largest sequence count among the dummy cell or invalid 
cell is treated as a P-format cell so as to make the data 
rates match between the transmitting and receiving ends* 

25 (5) of Fig. 3 is the case when there are plurality of P- 
format cells (cells of CSI=1 and SC=4 and 5) in the cells 
stored in the 8-cell buffer 11. In this case, since 
sequence counts of P-format cells are only even counts, 
the odd number cells are processed unconditionally as 

30 non-P format cells to match the rates between the 
transmitting and receiving ends. 

(6) of Fig. 3 is the case where there are a 
plurality of P-format cells (two cells of CSI=1 are SC=2 
and 4) in the cells stored in the 8-cell buffer 11. In 

35 this case, the rates are matched between the transmitting 
and receiving ends by setting the cells other than the 
cell with the largest even number sequence count among 
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them as non-P format cells. Further, in (7) of Fig. 3, 
when there are a plurality of P-format cells stored in 
the 8-cell buffer 11, the rates are made to match between 
the transmitting and receiving ends by setting the 
5 invalid cells among them as the non-P format. 

In addition to the methods shown in the different 
cases of (1) to (7) shown in Fig. 2 and Fig. 3, it is 
also possible to perform processing by the same concept 
by combining these methods. Further, when there is a P- 

10 format cell showing a boundary under the concept of the 

present invention, sometimes the wrong cell position ends 
up being made a P-format. The phase deviation between a 
frame and data can however be kept to within one cycle, 
so the effect can be kept to a minimum. 

15 Figure 4 is a view of a second basic configuration 

according to the present invention; while Fig. 5 is a 
view of the system for control by the second basic 
configuration according to the present invention. In Fig. 
4, reference numerals 10, 13, and 14, in the same way as 

2 0 Fig. 1, indicate a sequence number (SN) check unit, 

reassembly buffer, and data reassembly unit, while 15 
indicates a frame adjusting unit including a frame 
counter 150 . 

The action of the second basic configuration shown 
25 in Fig. 4 will be explained next using Fig. 5. When 

transmitting a consecutive data stream having a frame 
structure using cells of an SDT format of the AALl, the 
SN check unit 10 of the reassembly unit shown in Fig. 4 
confirms the normalcy of the sequence count of the SAR 
30 header, then the reassembly buffer 13 stores the cell. At 
this time, the internal frame counter 150 which is 
synchronized in frame phase using the boundary position 
set in the pointer field following the SN field and the 
SNP field of the SAR header of the received cell and runs 
35 by itself to monitor the number of bytes in the frame of 
the received data. At this time, the receiving end side 
knows the frame length in advance and it monitors the 
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frame length from a position showing the boundary of the 
frame arriving previously • When a position showing the 
next boundary does not arrive at the position 
corresponding to the period of the internal frame counter 
5 150 (position where counter reaches full cycle) and more 
bytes are received, it is assumed that data has been 
erroneously added and discards the excessive data to 
adjust the data rate between the transmitting and 
receiving ends • 

10 Further, as shown in (2) of Fig* 5, the internal 

frame counter 150 synchronized in fra.me phase by the 
boundary position set in the pointer field runs by itself 
to monitor the number of bytes in the frame of the 
received data. When receiving a number of bytes less than 

15 the period of the internal frame counter (when cells have 
been dropped and are short), the receiving end side 
compensates for the short data by dunmiy data to adjust 
the data between the transmitting and receiving ends . 
This can be carried out by combining controls of (1) and 

20 (2) in Fig. 5. Note that if the CSI bit is mistaken in 
the middle of the frame, the received data end up 
shifting until the next frame position, but this shift 
can be dealt with by combination with the first basic 
configuration of the present invention. 

2 5 Figure 6 shows the third basic configuration of the 

present invention* In the figure, the parts shown by 
reference numerals 10, 13, and 14 are the same as the 
parts of the same reference numerals in Fig. 1. That is, 
10 is an SN check unit, 13 a reassembly buffer, and 14 a 

30 data reassembly unit. Reference numeral 16 shows a 

bandwidth adjusting unit. This third basic configuration 
differs from Fig. 1 in the point of the provision of the 
bandwidth adjusting unit 16 between the reassembly buffer 
13 and the data reassembly unit 14. 

35 In the third basic configuration, when the 

consecutive data stream having the frame structure is 
transmitted using cells of the SDT format of the AALl, 



-li- 



the SN check unit 10 of Fig. 6 confirms the normalcy of 
the sequence count of the SAR header, then the reassembly 
buffer 13 stores the cell. At this time, after the SN 
check of the cell, the CSI bit, SC number, cell with an 
5 invalid SN, condition of the internal frame counter 
synchronized in frame phase by the boundary position 
written in the pointer field, and condition of if a P- 
format cell already exists between the cell of SC=0 and 
the currently received cell are judged and the data rate 

10 between the transmitting end and receiving end is 

adjusted by referring to and detecting a table etc. 
corresponding to combinations of the conditions • 

Figure 7 and Fig. 8 are first and second parts of 
views of the configuration of an embodiment of an SN 

15 check unit and give a specific example of the 

configuration of the SN check unit 10 described in the 
first to third basic configurations of the present 
invention (Fig. 1, Fig. 4, and Fig. 6). 

Figure 7 is a view of the configuration for checking 

20 an SN field. In Fig. 7, reference numeral 10a is CRC 
operation unit, 10b a parity operation unit, 10c a 
correction/detection mode decision unit, and lOd an SN 
correction unit. 

In Fig. 7, an AALl cell is received at a reception 

25 unit (not shown) and the SAR header (1 byte) is detected. 
The CSI (1 bit) and SC (3 bits, shown by SC2-0) both 
comprising the SN field and the CRC (3 bits, shown by 
CRC2-0) and parity (1 bit) both comprising the SNP field, 
in the above 1 byte, are input to the respective units. 

30 The CRC operation unit 10a performs a CRC operation on 
the CSI, SC, and CRC and outputs the result of the 
operation to the correction/detection mode decision unit 
10c. The parity operation unit 10b receives as input the 
CSI, SC2-0, CRC2-0, and parity bit, checks the even 

35 number parity, compares this with the received parity, 

and outputs the result of the operation, that is, correct 
or error, to the correction/detection mode decision unit 
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10c. 

The correction/detection mode decision unit 10c uses 
the above two results of operations to perform a check in 
the correction mode state or the detection mode state as 
5 shown in Fig. 18 and Fig, 19 and shifts in mode. In the 
case of correction, it outputs the output of the 
correction control to the SN correction unit lOd and 
corrects 1-bit error in the 4 bits (CSI+SC2-0) comprising 
the SN field. The corrected CSI (1 bit) and SC2-0 (3 

10 bits) are supplied to the blocks of Fig. 8 explained 

next. Further, if it is decided that the SN is invalid 
such as when the result of the CRC operation unit 10a is 
NG and the results of the parity operation unit 10b are 
both OK, an output indicating invalidity is generated 

15 together with the SC2-0 (not shown in Fig. 7) and is 
supplied to the blocks of the later explained Fig. 8. 

Figure 8 shows the configuration of an embodiment of 
the synchronization control by a robust SN algorithm 
included in the SN check unit. The content of the 

20 algorithm is shown in Fig. 20. In Fig. 8, reference 

numeral lOe shows a momentary stored cell buffer, lOf a 
cell discard unit, lOg an invalid flag adding unit, lOh a 
selector, lOi a dummy cell generating unit, lOj an SC 
momentary storage unit for storing the currently received 

25 SC, lOk a robust SN algorithm control unit, and 10m a 
previous SC storage unit for storing an SC of a cell 
previously received (the SC of the previously received 
cell is written in the reassembly buffer). 

In the configuration shown in Fig. 8, the CSI and 

30 SC2-0 are checked and confirmed to be correct by the 

configuration of Fig. 4 or else a cell containing content 
corrected for error (1 bit) is input and stored in the 
momentarily stored cell buffer lOe. On the other hand, 
the SC (sequence count) is stored in the SC momentary 

35 storage unit 10 j, while the SC of the previously received 
cell is stored in the previous SC storage unit lOm. The 
robust SN algorithm control unit lOk receives as input 
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the current SC from the SC momentary storage unit 10 j. 
When the previous SC is input from the previous SC 
storage unit 10m, the cells are controlled by the 
algorithm explained with reference to Fig, 20, 
5 When the SN check in Fig* 4 indicates that the SN is 

invalid, the cell discard unit lOf of Fig, 8 is activated 
and the cells of the momentary stored cell buffer lOe are 
discarded (<!>/ <2>, <3>, <5>, <10>, <11> — of robust SN 
algorithm in case of Fig, 20). Further, when the SN of 

10 the cell is valid, but the SC is advanced by two from the 
SC of the last arriving cell having the valid SN such as 
in the case shown in <11> of (d) in the explanation 
regarding the robust SN algorithm (Fig. 20), there is an 
invalid SN, but the momentary stored cells are accepted 

15 assuming them to be consecutive. However, the invalid 

flag adding unit lOg is activated and a flag indicating 
invalidity is added to the cell (specific bit in header). 
The flag in this case shows a signal indicating the 
invalid flag by separate signal lines for respective 

20 cells, or an invalid flag is set using a suitable bit in 
the header. Further, when it is necessary to add dummy 
cells such as in the case of <15> of the robust SN 
algorithm of Fig, 20, the dummy cell generating unit lOi 
is activated and a necessary number of dummy cells are 

25 generated. 

Note that the dummy cell is for example a cell where 
the SAR-PDU is set to all "1" other than the CSI=0 and 
the payload data is set to all "1". Further, for the 
first basic configuration (Fig. 1), an identification 

30 flag indicating the dummy cell is added to the header. 
The selector lOh selects one of the cells from the 
momentary stored cell buffer lOe (including normal cells 
and cells flagged as invalid) and the dummy cells from 
the dummy cell generating unit lOi. Its output is 

35 supplied to the 8-cell buffer in the case of the first 
basic configuration and is supplied to the reassembly 
buffer in the case of the second or third basic 
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configuration . 

Figure 9 is a view of the configuration of an 
embodiment of an 8-cell b.uffer and shows a specific 
example of the configuration of the 8-cell buffer 11 of 
5 the first basic configuration (Fig. 1) of the present 
invention. 

In Fig. 9f reference numeral 11a indicates a dual 
port RAM able to simultaneously write and read data, lib 
is a write control unit, 11c a read control unit, lid a 

10 SC decoder, lie an SC classified register able to store 
CSI bits, invalid SN flags, dummy cell discrimination 
flags, etc. corresponding to the values of the SC 
(sequence count) from 0 to 7, llf a P/non-P format 
decision unit, and llg a CSI rewriting unit. 

15 If an ATM cell output from the configuration (Fig, 

8) for making the SN check in Fig. 9 is input, it is 
sequentially stored in the dual port RAM 11a. 
Simultaneously, the SC decoder lid decodes which of 0 to 
7 the SC (sequence count) of the SAR header in the AALl 

20 cell is. When the decoded output is supplied to the SC 
classified register lie, the one register corresponding 
to the SC is activated and the CSI bit of the input cell 
or, if existing, the flag indicating invalidity or a 
dummy cell is stored in the register. The CSI bits of the 

25 cells of SC=0 to 7 and the existence of the invalidity 
flag and dummy flag are decided by the P-/non-P format 
decision unit llf, and the states explained in Fig. 2 and 
Fig. 3 are decided. In accordance with the output of the 
decision, the CSI rewriting unit llg for rewriting the 

30 CSI bits of cells is activated and the P-format is set* 
Further, when there is no P-format cell in the 8 cells, 
127 is set in the offset field of the SC-6 cell. This 
control operation is also performed by activating the 
write control unit lib by the output of the P-/non-P 

35 format decision unit llf. 

Figure 10 shows the configuration of an embodiment 
of a reassembly buffer and shows a specific example of 
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the configuration of a reassembly buffer 13 in the first 
to third basic configurations (Fig. 1, Fig. 4, and Fig. 
6) of the present invention. In Fig. 10, 13a is a dual 
port RAM, 13b is a write control unit, 13c is a read 
5 control unit, and 13d is a management unit of the amount 
of stored cells. 

When the dual port RAM 13a receives as input the 
cells from the previous 8-cell buffer 11 (case of first 
basic configuration) or SN check unit 10 (case of second 

10 and third basic configurations), just the pay load of the 
cells (48 bytes including SAR header) is written in cell 
units under the control of the write control unit 13b and 
a signal indicating a write operation is supplied to the 
management unit of the amount of stored cells 13d. The 

15 cells written in the dual port RAM 13a are read by 

activating the read control unit 13c in accordance with 
the generation of a signal of byte units instructing 
reading from the later data reassembly unit 14 (first 
basic configuration), frame adjusting unit 15 (second 

20 basic configuration), or bandwidth adjusting unit 16 

(third basic configuration), and generating a read signal 
from the unit 13c to output it to both the dual port RAM 
13a and management unit of amount of stored cells 13d, 
and outputting the read data to the later units in byte 

25 units. The management unit of the amount of stored cells 
13d receives the write signal and the read signal, stores 
the cells until the number of cells for absorbing 
fluctuation of cells due to delay, then performs control 
for reading them out. 

30 Figure 11 is a view of the configuration of an 

embodiment of a data reassembly unit and shows a specific 
example of the configuration of the data reassembly unit 
14 provided in the first to third basic configurations 
(Fig. 1, Fig. 4, and Fig. 6) of the present invention. 

35 In Fig. 11, reference numeral 14a indicates a CSI 

check unit, 14b an invalid check unit, 14c a pointer 
field check unit, 14d a frame counter load condition 
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decision unit, 14e a frame down counter for loading the 
value of the frame period used and counting down from it^ 
14f a boundary down counter for loading the pointer value 
in the cell and counting down from it, and 14g a pay load 
5 extracting data reassembly unit* 

The data reassembly unit shown in Fig. 11 receives 
as input from the previous reassembly buffer (first basic 
configuration of Fig. 1), frame adjusting unit (second 
basic configuration of Fig. 4), or bandwidth adjusting 

10 unit (third basic configuration of Fig. 6) a CSX bit of 
the SAR header for every cell, flag showing an invalid 
cell, and pointer including parity. The input CSI is 
checked if it is 1 or 0 by the CSI check unit 14a, the 
flag showing invalidity is checked if it indicates 

15 invalidity by the invalid check unit 14b, and the pointer 
including the parity is checked for value of 0 to 93 and 
if the parity is OK by the pointer field check unit 14c. 
When the frame counter load condition decision unit 14d 
detects that the CSI is 1 and the invalid flag is not set 

20 and that the result of the check of the pointer field is 
OK, it inputs the load control signal to the boundary 
down counter 14 f and loads the pointer (value of 0 to 93) 
at that time in the boundary down counter 14f as the load 
value. 

25 Next, the boundary down counter 14f counts down from 

the input generated in byte units. When the count reaches 
0, it generates a load pulse output from the output 
terminal and outputs a load control signal to the frame 
down counter 14e. Due to this, the frame down counter 14e 

30 loads the predetermined number of frames and counts down 
by the count input (byte units). So long as no new load 
pulse is input, it displays the starting position of the 
frame of the structured data at the frame period. 
Further, when generating output showing that the count 

35 has reached 0, the frame down counter 14e passes it 

through an OR circuit obtaining an OR with the output of 
the boundary down counter 14f and inputs that OR output 



- 23 - 



as a load control signal of the frame down counter 14e, 

Figure 12 is a view of the configuration of an 
embodiment of the frame adjusting unit and shows an 
example of the specific configuration of a frame 
5 adjusting unit 150 in the second basic configuration 
(Fig* 2) of the present invention. 

In Fig. 12, reference numerals 15a to 15e indicate 
elements of the same name as those of 14a to 14e of Fig, 
11. Reference numeral 15a is a CSI check unit, 15b an 
10 invalid check unit, 15c a pointer field check unit, 15d a 
frame counter load condition decision unit, and 15e a 
frame down counter. Reference numeral 15 f is a frame 
position comparing unit, 15g is an excessive data discard 
unit, 15h is a dummy data generating unit, 15i is a 
15 selector, and 15 j is a boundary down counter. 

The frame adjusting unit of Fig« 12 receives as 
input from the previous cell reassembly unit (Fig. 4) a 
CSI bit of the SAR header for every cell, a flag 
indicating an invalid cell, and a pointer including 

2 0 parity. In the same way as in Fig. 11, the CSI check unit 

15a, invalid check unit 15b, and pointer field check unit 
15c perform their various checks and the pointer is 
loaded in the boundary down counter 15 j under the control 
of the frame counter load condition decision unit 15d. 
25 The boundary down counter 15 j and the frame down counter 
15e perform similar operations as with the boundary down 
counter 14f and frame down counter 14e of Fig. 11. When 
the count of the boundary down counter 15 j becomes "0", 
the unit issues a load control signal to the frame down 

3 0 counter 15e and a predetermined number of frames is 

loaded in the counter 15e. The frame down counter 15e 
also runs by itself and counts down. When generating the 
count "0", it generates a frame output (shown by "frame" 
in the figure) of structured data at the frame period. 
35 That output is input as a load control signal to the 
counter 15 j. 

In this configuration of the frame adjusting unit. 
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the signal from the output terminal of the frame down 
counter 15e ("0" value output of frame count or down 
count) is supplied to the frame position comparing unit 
15f as well where it is compared with the output of the 
5 load pulse signal of the boundary down counter 15 j of the 
other input of the comparing unit 15f (or where the 
pointer value and the frame count are compared) . The 
timing of generation of the load control signal of the 
boundary down counter 15j relative to the timing of 
10 generation of the output from the frame down counter 15e 
(generation of boundary position) is compared as shown in 
Fig. 5. 

If no load pulse output of the boundary down counter 
15 j is generated when a frame pulse signal is output by 

15 the run cycle of the frame down counter 15e, the frame 
position comparing unit 15f deems the data output until 
the load pulse output signal is output as excessive data 
and activates the excessive data discard unit 15g to make 
it discard the excessive data from the data read from the 

20 reassembly buffer (RBUF). The timing relationship of the 
internal frame and the received data in this case is 
shown in (1) of Fig- 5. 

If a load pulse signal of the boundary down counter 
15j is output before the frame pulse signal of the frame 

25 down counter 15e is output, the frame position comparing 
unit 15f deems the data until the frame pulse signal has 
been output from the frame down counter 15e to be short 
and activates the dummy data generating unit 15h to 
compensate for the short data. Due to this, it generates 

30 dummy cells corresponding to the short number of bytes. 

The timing relationship between the internal frames and 
the received data in this case is shown in (2) of Fig. 5. 

The selector 15i is switched to select one of the 
read data (data passing through the excessive data 

35 discard unit 15g) or output of the dummy data generating 
unit 15h and outputs this to the later data reassembly 
unit (14 in Fig. 4). 
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Figure 13 is a view of the configuration of an 
embodiment of a bandwidth adjusting unit and shows a 
specific example of the configuration of the bandwidth 
adjusting unit 16 in the third basic configuration of the 
5 present invention (Fig. 6). Further, Fig. 14 shows an 

example of the configuration of a table provided in the 
bandwidth adjusting unit. Specifically, this table is 
provided in the P/non-P format decision unit of Fig. 13. 
In Fig. 13, reference numeral 16a shows an SC 

10 decoder, 16b a boundary position decision unit, 16c a P 
format added flag storage unit, 16d a P/non-P format 
decision unit, and 16e a CSI rewriting unit. 

The bandwidth adjusting unit shown in Fig. 13 is 
supplied from the previous reassembly buffer 13 (Fig. 6) 

15 with the SC2-0 (3 bits of sequence counter), CSI (1 bit 
for display of CS), invalid flag showing if the cell has 
an invalid SN, and output of the frame down counter (not 
included in previous reassembly buffer 13 (Fig. 7) - 
counter in bandwidth adjusting unit of Fig. 13 (not 

20 shown)). The 3 bits of the SC2-0 are decoded by the SC 
decoder 16a. The result is input to the input terminal 
[1] of the P/non-P format decision unit 16d, the CSI is 
supplied to the input terminal [2], and the invalid flag 
is input to the input terminal [3]. Further, the boundary 

25 position decision unit 16b decides if the boundary of the 
frame is located between the related received even number 
cell and the next odd number cell (pointer is less than 
frame number "93") and if it is, outputs "1" as the value 
of the frame down counter, while if it is not, outputs 

30 "0". The P format added flag storage unit 16c is set by 

the P/non-P format decision unit 16d and is referred to 
in the decision. When a SC=7 output is generated from the 
SC decoder 16a, the P format added flag storage unit 16c 
is cleared. 

35 The decision operation of the P/non-P format 

decision unit 16d will be explained next using Fig. 14. 
The meanings of the columns in Fig. 14 are as follows: 
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"SC" is the input of the input terminal [1] of Fig, 13 
and takes the value of the sequence count (value of one 
of 0 to 7). "CSI" is the CS indication bit of the input 
of the input terminal [2] of Fig. 13. "invalid" is the 
5 invalidity flag of the input of the input terminal [3] of 
Fig. 13. If this is "0", it indicates a valid cell, while 
if it is "1", it indicates an invalid cell. The next 
"frame counter" shows the result of the decision of the 
frame boundary position using the input of the input 

10 terminal [4] of Fig. 13. If this is "0", it indicates 

there is no boundary between a received cell and the next 
cell, while if it is "1", it indicates there is a 
boundary between the received cell and next cell. 

Further, the "P format added" column indicates the 

15 state of the P format added flag storage unit 16c of Fig. 
13. If this is "0", it indicates that there is no P 
format cell between the cell of SC=0 to the currently 
received cell, while if it is "1", it indicates that 
there is a P format cell between the cell of SC=0 to the 

20 currently received cell. The "decision processing" column 
indicates the result of the decision of the P/non-P 
format decision unit 16d. The output is supplied from the 
output terminal [5] to the CSI rewriting unit 16e, the 
CSI of the read data from the previous reassembly buffer 

25 is rewritten by the result of decision, and the result is 
output as the frame data. 

Explaining the content of decision of Fig. 14, when 
the received SC is 0, 2, and 4 and the cells have CSI=1 
and are not invalid cells, the cells are made the P 

30 format. In this case, it is determined that normal P 

format cells indicating boundaries have been received. 
Further, when the received SC is 0, 2, and 4 and it is 
shown by the frame down counter that there is a boundary 
between the received even number cells and the next odd 

35 number cells, the cells are unconditionally made the P 
format. In this case, the frame down counter determines 
that the received cells are P format ones indicating 
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boundaries. Further, when the SC is 0, 2, and 4 in the 
same way as the above and no boundary is indicated by the 
frame down counter between the received even number cell 
and the next odd number cell, that cell is determined as 
5 the non P format. 

When the received cell is of an odd SC, that cell is 
unconditionally made a non-P format, in this case, the 
unit decides the cell to be a non-P format since an odd 
number cell will never become the P format. When the 

10 received cell has an SC of 6, if no P format cell has 
been received from the cell of SC=0 to the currently 
received cell, that cell is unconditionally made the P 
format. In this case, it decides on a P format 
compulsorily since there is always one P format cell in a 

15 cycle. 

Further, when the received cells have SC=0, 2, and 4 
and a P format cell has already been received from the 
cell of SC=0 to the currently received cell and that cell 
has an CSI=1 and is not an invalid cell, that cell is 

20 made the P format. 

When the received cells have SC=0, 2, and 4 and a P 
format cell has already been received from cell of SC=0 
to the currently received cell and the frame down counter 
shows a boundary between the received even number cell 

25 and the next odd number cell, that cell is made the P 

format. When the received cells have SC=0, 2, and 4 and 
no P format cell has been received from the cell of SC=0 
to the currently received cell and the frame down counter 
does not indicate a boundary between the received even 

30 number cell and the next odd number cell, that cell is 
made the non-P format. 

In the configuration of the embodiment of Fig. 13 
explained above, the compensation for cell loss or 
overlap of over 8 cells is incomplete, so it is effective 

35 to combine this embodiment with the second embodiment of 
the present invention. 

The configurations of the embodiments of the parts 
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shown from Fig. 7 to Fig, 13 are used for realizing the 
first to third basic configurations of the present 
invention, but these basic configurations may be combined 
as well. 

5 Summarizing the effects of the invention, as 

explained above, according to the present invention, when 
a P format cell is included at the time of multiple bit 
error including the CSI bit or at the time of addition of 
dummy cells, it is possible to correctly determine the P 

10 format or non-P format. Therefore, it is possible to 

solve the problems of the data length not matching when 
reassembling cells or the frame format structure lost due 
to mismatch of the data rates between the transmitting 
and receiving ends or deviation in data in a frame 

15 arising before a cell indicating the next boundary 
(frame) arrives. 

While the invention has been described with 
reference to specific embodiment chosen for purpose of 
illustration, it should be apparent that numerous 

20 modifications could be made thereto by those skilled in 
the art without departing from the basic concept and 
scope of the invention. 



